//package Day2025_04_12;
//
//import java.util.Scanner;
//
//class Pair {
//    private int key;
//    private int value;
//
//    public Pair() {
//    }
//
//    public Pair(int key, int value) {
//        this.key = key;
//        this.value = value;
//    }
//
//    public int getKey() {
//        return key;
//    }
//
//    public void setKey(int key) {
//        this.key = key;
//    }
//
//    public int getValue() {
//        return value;
//    }
//
//    public void setValue(int value) {
//        this.value = value;
//    }
//}
//
//public class Demo01 {
//    public static void main(String[] args) {
//        Scanner in = new Scanner(System.in);
//        //在此输入您的代码...
//        int n = in.nextInt();
//        Pair[] a = new Pair[n];
//        Pair[] b = new Pair[n];
//        Pair[] c = new Pair[n];
//        while (n-- != 0) {
//
//        }
//    }
//}
